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PROPERTY AND PLANE PARTITIONS 
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Abstract. We characterize the monomial complete intersections in three variables satis- 
fying the Weak Lefschetz Property (WLP), as a function of the characteristic of the base 
field. Our result presents a surprising, and still combinatorially obscure, connection with the 
enumeration of plane partitions. It tiirns out that the rational primes p dividing the num- 
ber, M (a, b, c), of plane partitions contained inside an arbitrary box of given sides a, b, c are 
precisely those for which a suitable monomial complete intersection (explicitly constructed 
as a bijectivc function of a, b, c) fails to have the WLP in characteristic p. We wonder how 
powerful can be this connection between combinatorial commutative algebra and partition 
theory. We present a first result in this direction, by deducing, using our algebraic techniques 
for the WLP, some explicit information on the rational primes dividing M (a, b, c). 



1. Introduction 

Let A = ®(^>o be a standard graded K -algebra, where K is an infinite field. A can 
be identified with a quotient of a polynomial ring K[xi, . . . ,Xr] by a homogeneous ideal /, 
where the standard grading on R (that is, all Xj's have degree 1) is naturally induced on 
A. The Hubert function of A is the arithmetic function H defined by HA{d) :— dimx A^ — 
dim K Rd — dim.K Id, for all d > 0. We suppose here that A = R/I be artinian. This has a 
number of equivalent formulations, including that the Krull-dimension of A is zero, that the 
radical of / is the irrelevant ideal m = {xi, . . . , Xr) of R, or that the Hilbert function of A is 
eventually zero. This latter condition allows one to naturally identify Ha with the h-vector 
of A, Ha '■= {hQ,hi, ...,he)- Notice that ho — 1 and that we may assume, without loss of 
generality, that he ^ 0. 

The socle of A is the annihilator of m in A. Hence it is a homogeneous ideal, and we define 
the socle-vector sa '■= {sq, ...,Se) to be its Hilbert function. It is easy to see that Sg — he ^ 0. 
The integer e is defined as the socle degree of A (or of /lyi). If the socle is concentrated in 
degree e, that is, Sj = for alH < e — 1, we say that A is a level algebra. If A is level and 
Se — 1, A is called Gorenstein. (One often refers to the /i- vector of a level or Gorenstein 
algebra as a level or Gorenstein /i-vector.) The algebra A is monomial if it is presented by 
monomials (that is, if the ideal / is generated by monomials). 

Two well-known and useful facts about Gorenstein algebras are that their /i-vectors are 
symmetric about the middle (i.e., hi = h^-i for all indices i), and that if the algebras are 
also monomial and artinian, then they are complete intersections. That is, they are of the 
form K[xi, . . . , Xr]/ (x"\ . . . , x'^^), for some positive integers oi, . . . , a^. 

One of the fundamental properties an artinian algebra can enjoy is the Weak Lefschetz 
Property (WLP) . This is a very natural property, originally coming from algebraic geometry, 
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which is also of great independent interest in algebra and combinatorics. A is said to have the 
WLP if there exists a linear form L of R such that, for all indices i, the multiplication map 
xL between the i^- vector spaces Ai and Aj+i has maximal rank. That is, xL is injective 
if dim;^ Ai < dim^ ^j+i and surjective if dimx A^ > dimx Aj+i (and therefore bijective 
if dim;^ y4j = dim^^Aj+i). If such an L exists, it is called a Lefschetz element of A. The 
Lefschetz elements of an algebra with the WLP form a non-empty open set in the Zariski 
topology of A^{K), after we naturally identify a linear form with its coefficients. 

A currently active and interesting line of research is to understand the behavior of the 
WLP for algebras over fields of positive characteristic (see [6, 17, 26]). Several of the initial 
results in this area have been unexpected or surprising — especially in the light of what 
happens in characteristic zero — and many problems today are still little understood. One 
of the main goals of this paper is to make a contribution in this direction. 

We restrict to the case of monomial artinian Gorenstein quotients of a polynomial ring in 
r = 3 variables, that is, algebras of the form A = K[x,y, z]/{x°',y'^ , z'^). Our main result 
entirely characterizes the positive integers a, /3, 7 and p, where p is a prime number, such 
that A has the WLP in characteristic p. This answers, as the particular case a = /3 = 7, a 
question posed by Migliore, Miro-Roig and Nagel ([17], Question 7.12). Also, for any such 
algebra A, the number of primes p for which A fails to have the WLP in characteristic p 
is finite. In particular, this reproves a special case of a well-known result of Stanley [23], 
saying that, in characteristic 0, all artinian monomial complete intersections have the WLP. 
(See also Watanabe [25] and Reid- Roberts- Roitman [21]. Stanley's result actually showed 
much more, namely the Strong Lefschetz Property for such algebras.) At least one of the 
lemmas we prove along the way is also of some independent interest in terms of determinant 
evaluations. 

As a byproduct, our main result yields a surprising connection with partition theory. It 
turns out that the rational primes p diving the number of plane partitions contained inside 
a given a x b x c box can be characterized as those prime numbers for which the monomial 
complete intersection R = K[x, y, z]/{x"'~^'', y"''^'^, z^^^) fails to have the WLP in char(i^') = p. 
It follows as the special case a = 1 that the number, ( '^'^j, of integer partitions contained 
inside a b x c rectangle is divisible by p if and only if the algebra K[x, y, z]/{x'''^^, i/^"*"^, z^'^'^) 
fails to have the WLP in char(i^) = p. It would be very interesting to understand these 
facts also combinatorially. 

We wonder how powerful this new connection between combinatorial commutative algebra 
and partition theory can be for either field. We already move a first step in this direction, by 
deducing, thanks to one of our algebraic techniques for the WLP, some explicit information on 
the primes occurring in the integer factorization of the number of plane partitions contained 
inside an arbitrary box. 

2. Preliminary results 

This section contains the preliminary results needed in the rest of the paper. The first 
of these is known (as the Desnanot-Jacobi adjoint matrix theorem), and gives us a tool to 
compute the determinant of a matrix by induction. 

Lemma 2.1 ([11], Section 3; [12], Proposition 10). Let U be an n x n matrix. Denote by 
^hif'^ik submatrix ofU in which rows ii, 12, ik columns ji, j2, jk ore omitted. 
We have: 
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det(f/) ■ det(f/i^;^) = det{Ul) ■ det(f/^) - det{U^) ■ det(f/f ). 
We now use Lemma 2.1 to obtain the determinant of a particular matrix in closed form. 
Lemma 2.2. Let N = ^(^^It+j))' where l<i<n + l, l<j<n. Then, for any integer 
k = 1, . . . , 77, + 1, the determinant of the matrix Nk = (^(a-t+j)) ' where l<z<n + l, 1< 



i < nand i ^ k, is 



k-l 



det{Nk) = n 



{n+l-i){b+i) 



n 



(a+&+^-l)!(^-l)! 



i{n+a-i) ii (a-2+i)!(f)+i)! 
1=1 i=l 



(As usual, we set any empty product to equal 1.) 



Proof. When n = 1, it is clear that 



det{Nk) 



b+l 



(a+by. 



(a+b\ 
. \b+l) 



If A; = 1, det(iVfc) = (III). If A; = 2 



a (a-l)!(fe+l)! 

When n = 2, 
N= M m ,A^i 



(a+b\ (a+b\ 
\b+2) \b+l) 



CI) ir) 

(a+b\ (a+b\ 
\b+2) \b+l) 

One can easily check that 



fa+b\ (a+b\ 
\b+2) \b+l) 



AT, 



,det(Ar2) = Yl 



J--|^ (a+fe+^-l)!(i-l)! 



i=l 



i=l 



i{n+a-i) ii (a-2+j)!{6+j)! ' 
i=l i=l 



i=l 



{a+b+i-iy.{i-iy. 
(n+a-i) ii {a-2+i)!(b+i)! ' 
i=l 



We can now assume by induction that the determinant be the desired one for square ma- 
trices Nk of size up to n — 1, for any given integer n — 1 > 2. We want to show the result is 
true when A^^ has size n. We have: 



In ~ (^(b-j^+j))' which is an {n — 2) x (n — 2) matrix with i 7^ A; — 1; 
(^(f,"j+j)) 5 which is an (n — 1) x (n — 1) matrix with i ^ k — 1; 
{^ib-^+i)^^ which is an (n — 1) x (n — 1) matrix with i k; 
(^(fe+i^j+j) j ) which is an (ra — 1) X (n — 1) matrix with i 7^ A; — 1; 
((fc-i-i+j)) ' "which is an (n — 1) x (n — 1) matrix with i ^ k. 



Thus, by induction, det(Ar,^;r,J = Rti ^i^lS? liVi ''^^S^' ^ 
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Hof^Arl ^ - rr'=-2 {n-i){b+i) T-rn-l {a+b+i-l)l{i-iy. _ 
^^^V^k,!) — LU=1 i{n-l+a-i) \.U=1 (a-2+i)!(6+i)! ' 

Hpfl'Arn ^ — TT'^"^ {n~i){b+i) T-rn-1 (a+b+i-l)!(i-l)! . 
^*^H^^fc,n; lli=l j(„_i+a-i) lli=l {a-2+i)!(b+i)! ' 

Hofl'Af'^ ^ - n'^-^ (n-i)(fe+l+i) T-rn-1 (a+b+i-l)!(»-l)! . 
^*^H^^fc,lJ — lli=l i(n-2+a-i) lli=l (a-3+j)!{6+l+j)! ' 

Hof^A^l ^ - n^~^ {n-i){b+i-l) T-in-l {a+b+i-iy.{i~iy. 
^*^H^^fc,nJ — lli=l i{n+a-i) i- U=l (a-l+j)!(6-l+i)! • 

A straightforward computation also gives: 



k-1 



det(Afi J-dct(Af^",J _ ^b+n)in+a-l) JJ (n-i)ib+i) JT (a+&+»-l)!(i-l)! . 



n {n-i}(b+i} T-T 
i(n+a-i) 11 (a+j-2)!{fe+j)! 
' ■ =1 1=1 



det(Afg J-det(Afi^^) ^ {-l+a)b TT (ft-0(fe+0 TT (a+&+^-l)!(i-l)! 

det(Ar^'"^) {l-fe+n)(a+fe+n-l) ■ 11 j{n+a-i) 'H (a-2+i)!(6+i)! • 

' ' i=l i=l 



Therefore, 



det{Nl^ydet{Nj: J det(jV,",).det(jVl _ » TT (n-»)(W) TT (a+fe+»-l)!(i-l)! 



n ("-»)( TT 
i{n+a-i) 11 (a+i-2)!(6+i)! 



-1 



TT (n+i_OM TT = det(iV,). 

J. J. i(n+a—t) J. J. (a— 2+j)!(o+«)! ^ 



i(n+a-i) 11 (a-2+j)!{6+i)! 
i=l i=l 

Hence, by Lemma 2.1, det(iV,) = Utl ^'t^ ^^^i^' ■ □ 
Remark 2.3. Our previous lemma, which is also of independent interest in terms of de- 
terminant evaluations, extends C. Krattenthaler's result on det ( ( "^f .) ) (see [121). The 

determinant of the same matrix as Krattenthaler's had also been evaluated by P. Roberts [22] 
with a different method (thanks to Junzo Watanabe for kindly pointing out this reference). 

The next lemma contains two very useful algebraic facts. In particular, it allows us to look 
at a unique map in order to determine whether our algebras A have the WLP. (We state it 
here in a considerably lesser degree of generality than its original formulation in [17].) 

Lemma 2.4 ([17], Propositions 2.1 and 2.2). Let A = R/I be an artinian monomial complete 
intersection of socle degree e. Then L = x + y + zisa Lefschetz element of A. Also, A has 
the WLP if and only if the linear map xL : Ai e-i i — ?■ e+i i is injective. 

[ 2 J [ 2 J 

Let us set s = |_^J , and hence s + 1 = , for the rest of the paper. We call the integer 
s + 1 a peak of the /i-vector h, given that hi < h2 < ■ ■ ■ < kg < hs+i > ^s+2 > • • • ^e-i > 
/le = 1 (this chain of inequalities is well-known, and is essentially the unimodality property 
for complete intersection /i- vectors). We prove next that, in the cases we are concerned with 
for e even, h has a single peak, i.e., hs < /i^+i > /is+2- When e is odd, by the symmetry of 
Gorenstein /;,- vectors, h needs to have at least a twin peak, that is, hs = hs+i- 

The following lemma tells us that, when it comes to determining when the WLP fails, we 
only need to be concerned with small values of 7 compared to a + {3. Precisely, we have: 
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Lemma 2.5. Let A = R/I, where R = K[x,y,z], I = {x°',y'^,z'^), and a < /3 < 7. Suppose 
that 7>a + /3 — 2 if e is odd, and '~f>a + /3 — Sifeis even. Then A has the WLP. 

Proof. It is easy to check that those values of 7 correspond to the case 7 > s + 1. Hence A 
coincides through degree s + 1 with the algebra B = K[x, y, z]/{x°', y^). Since z is clearly a 
non-zero divisor in B (which has KruU-dimension 1), we have that multiplication by a general 
linear form is an injective map between any two consecutive degrees of B. Hence, it is also 
injective through degree s + 1 in A, which proves that A has the WLP (cf. Lemma 2.4). □ 

Remark 2.6. The previous lemma takes care entirely of the case a = 1, that is, when our 
monomial complete intersections are essentially in two variables (after an obvious isomor- 
phism). The stronger fact that all algebras in two variables have the WLP in characteristic 
zero (and even more, the Strong Lefschetz Property) was first shown in [10]. The WLP part 
of that result was then reproved by J. Migliore and the second author [18] using tools, includ- 
ing Green's theorem on hyperplane restrictions, which are independent of the characteristic 
(that the result was characteristic-free, however, was not mentioned in [18]). 

Lemma 2.7. Let A = R/I be as above, and suppose that a<f3<'y<a + (3 — 3. If e is 

even, then has a single peak at s + 1 = 9^±i±TzA^ ^^^^ h^^i — kg = 1. 

Proof. Since for any d, hd = {^^'^) — dimx Id, we have 

Hence it suffices to show that dim^ h+i — dimj^ Ig = s + 1. 

The key observation here is that, from the assumption a</3<7<a; + /5 — 3, it easily 
follows that no monomial in Ig+i can be divisible by x"?/^ or x'^z"' or y^^z"' . Thus, 

{ [s + l-a + 2\ /s + l-/3 + 2\ /s + 1-7 + 2 
dimi^ J,+i - dimx ^«=ll 2 j^i 2 j^l 2 

(s-a + 2) + (s-/3 + 2) + (s-7 + 2) = 3s + 3-(a + /3 + 7-3) =3(s + l)-2(s + l) = s + l. 

□ 

3. Monomial complete intersections in three variables 

According to Lemma 2.4, determining when the WLP holds for A = K[x, y, z]/{x'^, y^, z'^) 
is tantamount to determining when the map xL : — )■ As+i is injective, for L = x + y + z. 
We use linear algebra to study the problem. 

First, we illustrate with a few examples the matrix M associated with the map xL : As — )■ 
As+i. Notice that M is a square matrix when has a twin peak (that is, when the socle 
degree e is odd), and by Lemma 2.7, it is of size {kg + l)xhs when Ha has a single peak (i.e., 
for e even). In the following examples the marked boxes inside M are I's and the rest of the 
matrix is 0. They have been generated by means of a Mathematica [16] computer program^. 



The program generating the above matrices can be found on the first author's webpage, at 
http : //www . mathlab . mtu . edu/~ j izhoul/Cominutative_Algebra_Pro j ect3 . nb 
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Case Q! = 4, /3 = 5,7 = 5 



Now let 



■'mx (m+1) 



1 1 
1 1 













1 1 
1 1 



mx (m+1) 
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and 



1 


1 


■■ 


■ 











1 


1 ■• 


• 














•• 


• 1 


1 











•• 


• 


1 


1 








•• 


• 





1 



We have the following result: 

Proposition 3.1. // Ha has a twin peak, that is, •j = a + (3 — 2m for some integer m > 1, 
then the matrix Mh^xh^ 



r z. 



mx(m+l) 



'^(7n+l)x(m+2) 



Ja-1 ^(a-l)xa 



-'aXcK 



7T 



Im+2 ^fm+l)x(m+2) 
Im+1 



mx(m+l) 



// Ha has a single peak, that is, j — a + (3 — 2m + 1 for some integer m > 1, then M(^fis+i)xhs 
is 



Zmx{m + 1) 



J(m+l)x(m.+2) 



la-l •^(a-l)Xa 
' ' ' ZfxXfx 



T 7T 

^(a-l)Xa 







^(m-l)Xm 



(There are f3 — a blocks of Z^xa in both cases. represents a block matrix with all O's.) 

Proof. We arrange the monomial basis of Ag in colexicographical order. This ordering is 

defined, for monomials of the same degree, by setting x'^x'^ ■ ■ ■ x^" < x'^^x'^^ ' ' ' if the 
following relation among base 10 expansions is satisfied: (a„a„_i . . . ai)io < (a^a^_^ . . . a[)io. 
For instance, the colexicographical order on the degree 3 monomials of K[xi,X2,X2] gives 

32 232 2 22 3 

X-^ ^ X-^X2 ^ X\X2 ^ X2 ^ X-^X^ <I X\X2X^ <Z ^2^3 ^ X\X.^ <^ X^X'^ <^ *^3* 

We let {fs.i,fs,2,---,fs,hs} be the monomial basis of Ag, arranged in colexicographical 
order. If f e Ag then / = aifs,i + a2fs,2 H h Cihjs,h,- By applying the linear operator 
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\ ^1 1 















xL on /, we get 

L-f = {x + y + z)-f = I3ifs+i,i + l32fs+i,2 H h l3hs+Js+i,hs+i ^ ^s+i, 

where {fg+i^i, .fs+1,2, ■ ■ ■ , fs+ifi^+i} is the monomial basis of Ag^i in colexicographical order, 
and Pi = aj + a^ + ak+i- Notice that ifx"'y'^z'^ G Ag+i, then x'^^^y'^z'^,x°'y'^~^z'^,x"'y^z'^^^ G Ag, 
which imphes that x'^'^y^z'^, x"'y^~^z'^ are next to each other according to our ordering. Hence, 
the difference of the subscripts of the coefficients is 1. It is easy to see that 



M 



If we now expand the product {x + y + z) ■ f in terms oi x,y,z, after a standard but tedious 
computation we obtain that the matrix M has the desired form. □ 

Define, for any integers a, 6, c > 1, 

M (a, 6, c) := n n n sgEi = n , 

i=l j=l k=l i=l 

and for a, /3, 7 as in our assumptions and such that a + /3 + 7 is odd, 

k-i f a+/3-7+l 

V- 

=1 



' a+/3-7-l Q-/3+7-1 -a+/3+7+l \ 



Wc arc now ready for the main result of this paper, where we characterize the artinian 
monomial complete intersections in 3 variables having the WLP in characteristic p. 

Theorem 3.2. Let A — R/I, where R — K[x,y,z\, I — {x°',y^,z'^), and char(i^) — p. 



(1) If e is odd (that is, a + /3 + j is even), then A fails to have the WLP if and only if 

Til M ( Q+/3-7 o:-/3+7 -a+/3+7 \ 
JJ \ ivi y ^ , 2 ' 2 / ■ 

(2) If e is even (that is, a + f3 + j is odd), then A fails to have the WLP if and only if, 
for all integers l<k< 5±^=i±i, 

p I nik). 

Proof. Recall that wc denote by M the matrix associated with the map xL : As ^ ^s+i, 
where L = x+y+z. Our strategy consists of computing the absolute value of the determinant 
of M when M is a square matrix, and all the maximal minors of M when M is not a square 
matrix. It follows from the above observations that A fails to have the WLP in characteristic 
p if and only if p is a prime factor of the determinant of M or of all the maximal minors of 
M. For simplicity we keep the notation det(T) when we actually mean the absolute value 
of det(T). 
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'1) Let 7 = a + /3 — 2m, for some m > 1. Set 



Im+l •Z{m+l)x(m+2) 



V -- 



mx(m+l) 



(a — 1) xa 

la Z, 





OLY.OL 



Irv Z'T -, 

^ (a— 1 



(a— 1) XCK 



1 7^ 

Jm+2 ^(m + l)x(m + 2) 



mx (m+l) 











■ • • ] , X = [0] 



Thus, M = 
determinant of M' 



W X 
U V 



. Evaluating det(M) up to sign is equivalent to evaluating the 
. We have det(M') = det(f/) dei{WU-^V) = det{WU-^V). 



U V 
W X 

It is a standard task to check that is the matrix 



Im + l 





^{m + l)x(m + 2) 
Im+2 



{-l)"^(m + l)x{m + 2)-^(m + 2)x(m + 3) ' ' ' ^axa ' ' ' x Q ' ' ' ^{m + 2) X (m+3) ^(m + 1) X {m + 2) 
(-1)" ^(m + 2)x(m + 3) ■ ■ ■ ^axa ■ ■ ■ ^axa ■ ■ ■ ^(,„_|_2)x(m + 3)^(m + l)x{m + 2) 



yT 

(m + l) x (m + 2) 



mx(m+l)Z(m+l)x(m+2) " " " ^axa " " " ^axa " " " ^(^+1) x (m+2) "^mx (m+l) ' 



Thus, = 

Using the properties of the Pascal triangle, one can easily verify that 

/a + /3 — 2m\ /CK+/3 — 2m\ 

V /3-m ) \ /3-m-l / 
/a + /3 — 2m\ /a+/3 — 2m\ 

V ,9-m + l / V ^-m / 



^mx(m + l)^(m + l)x{m+2) ■ ' ' X a ' ' ' -^a X a ' ' ' ^(m + l) x (m + 2) x (m + l) 



/CK + /3 — 2m\ 
V/9-2m+l/ 
/CK + /3 — 2m\ 
Va-2m+2/ 



m + zS — 2m\ /CK + /3 — 2m\ 



/CK + /3 — 2m\ 



By Krattenthaler's result ([12], 2.17), we have 

OL^^i — lm \ ii J /a+/3-7 a-/3+7 -a+ff+7 



det 



2 ' 



)• 



Hence the absolute value of determinant of M is M ( ""'"^~'^ , ^ as desired. 

(2) We now consider when M is a non-square matrix. In this case, we set 7 = 2m+l, 
for some m > 1. 
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By Lemma 2.7, M is a {hs + 1) x hg matrix. Thus, its maximal minors are the matrices 
obtained by omitting one of the rows. Denote by the maximal minor obtained by omit- 
ting the kth row. We define U to be 



Im + l •^(m + l)x{m+2) 



-1 ^{a-l)xa 



V ■- 



■^{m — 1) X m 



, W=[Z, 



mx (m+l) 











X a 









(CK — 1)XC 







(m + l)x(m + 2) " 

Jm+l ^mx(m + l) 



■■■ ■■■ 0],X = [0]. 



Hence M 



. If 1 < < m = ^±^_2±i^ -we need to omit the kth row of 



W X 
U V 

W and X, in order to omit the A;th row of M. Let Wk and Xk be the matrices W and 

Wk Xk 



X without their A;th row. Therefore, 
to evaluating the determinant of 



U V 
Wk Xk 



U V 
Notice that det 



. Obtaining det (M^) is equivalent 
= detiWkU-^V). 



U V 
Wk Xk 



Hence, we can use the same approach as in part (1) in order to obtain the determinant of 
the matrix WkU~^V. Entirely similar computations show that this matrix is 



a + /3 - 2m + 1 

/3 ^ m + i — j 



, where l<i<m, I < j < m — 1, and i ^ k. 



By Lemma 2.2, for k = 1,2, 



a+/3-7+l 



m, we have 



detiWkU-'V) = n ^ ' — ■ M (^^±i^, a^i±J^^ ^a±i±J±l^^ 



1=1 



= det(Mfc) = n{k). 

Notice that omitting the kth row, by symmetry, gives the same determinant (up to sign) 
that we obtain by omitting the (^5±^z^2±i _|_ x — /^^th row. 

However, we cannot apply the same method for k > m, because in this case we would end 
up omitting a row from both matrices U and V and affecting the entire structure of M^. We 
use a different approach to evaluate the determinant of M^. Instead of deleting a row, we 
add an extra column S with 1 as the fcth entry. The rest are all zeros. Now the new matrix 
M" is 
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^mx{m+l) 



'(rn.+ l)x(m+2) 



^(a-l)xa 



-<« ^(a-l)xa 



+1 mx(m,+ l) 



^(m—l) X m 











with 




1 




Note that M" is a square matrix. Evaluating det(Mfc) is equivalent to evaluating det(M"). 
We again consider M" as four blocks, where now 





V 












(m— l)xm 





s 















and the other three blocks are the same as before. Therefore we only need to evaluate the 
determinant of WU^^V . 

Employing the same method, after a series of standard computations we get 



Q+/3-7+1 
2 



det(Mfe) = det(W-V) = V (-1)'= • f . \V ^ 



{k) 



for 



'l<s< °-^+^-^ 



and 1 < J < "+^~^+^ + 



a-p^ < s < -"+/3+7-1 and l<j<a 
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and 

a+/3-7+l 

for all < s < 7 - 1 such that 1 < j < - s, and for all 1 < A; < "+^~^+\ 

Notice that, if p | 7/(A;), then obviously, for all 1 < A; < 

a+/3-7+l 

and 

a+/3-7+l 

Therefore p only needs to satisfy the condition p \ T-i{k) for all 1 < /c < ^±/?^l±i. This 
completes the proof of the theorem. □ 

Remark 3.3. In a different but similar effort to ours, M. Hara and J. Watanabe [9] recently 
computed the determinants of the incidence matrices between graded components of the 
Boolean lattice on an r-set. This was equivalent, because of considerations analogous to 
those we have made above, to determining in which characteristics the complete intersections 
. . . , x.r\/{x\, . . . ,x1) have the Strong Lefschetz Property. 

Example 3.4. Let A = K[x,y,z]/{x''^^,y''~^^,z'^^), where b is any positive integer. Hence 
the socle degree of A is 46 — 1, and by Theorem 3.2, A fails to have the WLP in characteristic 
p if and only if p divides M (1, 6, 6) = (^j^) . 

Notice that 2 | {^^) for all inte gers 6 > 1. For instance, this can be easily seen by 
observing that the involution on the class of 6-subsets of a given 26-set, defined by taking 
the complementary of each set, has no fixed points. Thus, for any b > 1, A fails to have the 
WLP in char(ir) = 2. 

Remark 3.5. Notice that, over the integers, the matrix M of Theorem 3.2 has a non-zero 
determinant when it is a square matrix. Similarly, when it is non-square, it is easy to see 
that not all its maximal minors can have a zero determinant (for instance. Mi). This 
reproves that all artinian monomial complete intersections in three variables have the WLP 
over a field of characteristic zero, which is a (very) special case of a well-known result of 
Stanley [23] (see also Watanabe [25], and for the first proof using only commutative algebra 
methods, Reid- Roberts- Roitman [21]). 

Theorem 3.2 also answers, as the particular case a = /3 = 7, a question raised by Migliore, 
Miro-Roig and Nagel ([17], Question 7.12). Define, for any given d>3 odd, a function as 

k~i (d±i_\fd^_^\ 

•^(^) - n ^ ' i-v ^ ■ • 

i=l 
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Corollary 3.6. Let A = R/I, where R = K[x,y,z], I = {x'^ , y'^ , z'^) , and char(i^) = p. 
Then A fails to have the WLP if and only if p \ M (^^, |, |) if d is even, and p \ J^{k) for 
all integers 1 < k < if d is odd. 

Proof. This follows immediately from Theorem 3.2, by setting a = P = 'j = d. □ 

In general, even though Theorem 3.2 has established necessary and sufficient conditions 
in order for an algebra to fail the WLP, obviously determining explicitly such algebras is 
extremely difficult computationally. Indeed, this problem is equivalent to that of determining 
the primes in the integer factorization of the determinants of Theorem 3.2. However, we can 
prove with a simple algebraic argument the following explicit bounds in any characteristic 
p: 

Proposition 3.7. Let A = K[x,y, z]/{x°',y^ , z'^) , where a < /9 < 7. Then, for any prime 
number p such that 

for some positive integer n, A fails to have the WLP in char(i^') = p. 

Proof. Recall that the peak of Ha is in degree s + 1 = [^^±^±^J . It is a nice (combinatorial) 
exercise to check that p \ (^^) for all integers k = 1, 2, . . . — 1 (see [3]). Thus, from the 
assumption a < /3 < 7 < p", we have that 

{x + y + z)-{x + y + zY"'^ = (x + y + zf^ = 

in A. Therefore, since L = x + y + z^OmA, hj induction on the degree we easily get that 
the map xL : Apn_i — )■ Apn is not injective. Hence A fails to have the WLP. □ 

Example 3.8. Consider again the special case a = (3 = •y = d. The bounds of Proposition 
3.7 become 

dKp"" < [^=^\ , 

for some integer n > 1. It is easy to see that this already proves that at least one third of 
all algebras A = K[x, y, z]/ {x'^, y'^, z'^) fail to have the WLP in a given char(i^) = p. 

We propose the following conjecture in characteristic 2. 

Conjecture 3.9. The algebra K[x,y, z]/{x'^,y'^, z'^) has the WLP in char{K) = 2 if and 
only if d = |_^-^J for some positive integer n. 

Notice, for instance, that d = [^-^J is odd for all > 1, and therefore it follows from our 
conjecture that K[x, y, z]/{x'^, y"^, z'^) has the WLP for all d even. It would be very interesting 
to find a combinatorial proof of our conjecture, especially in the light of the connection we 
present in the next section between the WLP and the enumeration of plane partitions. 

4. The connection with plane partitions 

A plane partition of a positive integer n is a finite two-dimensional array A = (aij) of 
positive integers, non-increasing from left to right and top to bottom, that add up to n. 
That is, aij > ajj+i > CLi+ij > 1 for all i and j, and Yliij^ij = (For details on this 
fascinating topic, see for instance [1].) 

We say that a plane partition A = (ajj) is contained inside an a x b x c box, if 1 < i < a, 
1 ^ J < and < c for all i and j. P. A. MacMahon determined the number of plane 
partitions contained inside an a x 6 x c box (see [14, 15, 20]; for the first combinatorial proof 
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of this result, see [13]). In fact, surprisingly, he proved that that number is M {a,b,c), the 
very same M (a, b, c) we met in the previous section when determining the WLP for our 
monomial complete intersections. 

Remark 4.1. A similar relationship, in that case involving certain classes of monomial 
almost complete intersections, has been discovered (independently but earlier) also by Cook 
and Nagel [6]. (Their paper actually mentions other combinatorial objects, lozenges, which 
are known to be in bijection with plane partitions; see [7, 8].) 

Since M ( ""^^~^ , enumerates, by MacMahon's result, the plane partitions 

contained inside an x ""^"'"'^ x box, from Theorem 3.2 we have: 

Theorem 4.2. For any given positive integers a,b,c, the number of plane partitions con- 
tained inside an a x b x c box is divisible by a rational prime p if and only if the algebra 
K[x,y, z]/{x°'^^,y°'~^'^, z^'^'^) fails to have the WLP when char(i^) = p. 

Proof. This is immediate from Theorem 3.2. □ 

The case a = 1 corresponds to that of integer partitions (among the several possible choices, 
for an introduction, a survey of the main results and techniques, or the philosophy behind 
this remarkably broad field, see [1, 2, 20, 24]). Thus, from Theorem 4.2 we immediately 
have: 

Corollary 4.3. For any given positive integers b and c, the number of integer partitions, 
M (1, 6, c) = (^^^) , contained inside a bxc rectangle is divisible by a rational prime p if and 




only if the algebra K[x.iy, z\/{x^^'^ ,y^^^ , z^^'') fails to have the WLP when char(i^') =p. 

It seems reasonable to believe that such a nice connection between combinatorial commuta- 
tive algebra and partition theory must have some deep combinatorial explanation. However, 
this is unclear to us at the moment. Notice that our bijection is entirely different from the 
more natural one given by associating, to each monomial artinian ideal I in three variables, 
the plane partition whose solid Young diagram is the staircase diagram of (the order ideal 
of monomials outside of) I (see Miller-Sturmfels [19] for details). 

We wonder how powerful the connection between monomial complete intersections and 
plane partitions given by Theorem 4.2 could be for either field. One of our algebraic tech- 
niques used in studying the WLP allows us to move a first step in this direction, by providing 
a highly non-trivial result on the function enumerating plane partitions. Namely, we are able 
to deduce some explicit information on the possible primes occurring in the integer factor- 
ization of the number of plane partitions contained inside an arbitrary box. We have: 

Theorem 4.4. 

(1) Fix three positive integers a < 6 < c — 1. Then, for any prime number p such that 

6 + c<p"<a + 6 + c- l 
for some integer n>l, we have 

p I M{a,b,c) . 

(2) Fix two positive integers a <b. Then, for any prime number p such that 

26 < < a + 26 - 2 
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for some integer n > 1, we have 

p I M (a, 6, b) . 

Proof. (1) Set a = a + b + l, P = a + c and 7 = 6 + c. The result easily follows from 
Theorem 3.2, (2) (considering 'H(l)), and Proposition 3.7. 
(2) Now set a = a + b, P = a + c and 7 = 6 + 0. The result follows from Theorem 3.2, 
(1), and Proposition 3.7. 

□ 

Example 4.5. Let a = b = 50. Then Theorem 4.4 gives that the number, M (50, 50, 50), of 
plane partitions contained inside a 50 x 50 x 50 box is divisible by any rational prime p such 
that 100 < < 148 for some n > 1. These values of p are 

2, 5, 11, 101, 103, 107, 109, 113, 127, 131, 137, 139. 

Note added on August 11, 2010. After our work was submitted, H. Brenner and A. 
Kaid wrote the paper [4] providing, by means of a nice geometric argument, a more explicit 
characterization, in the special case a = /3 = 7 = (i, of the primes p of our Theorem 3.2 for 
which the algebra A = K[x, y, z]/{x"', , z"') has the WLP in characteristic p. In particular, 
Brenner and Kaid were able to solve (positively) our Conjecture 3.9. It remains an open and 
very interesting problem to find a combinatorial proof of Conjecture 3.9. We are grateful to 
Holger Brenner for sending us a copy of [4] . 

Also, C. Chen (Berkeley), A. Quo (Duke), X. Jin (Minnesota) and G. Liu (Princeton), 
four REU students working in Summer 2010 at the University of Minnesota under the direc- 
tion of Vic Reiner and Dennis Stanton, found, among other interesting things, a beautiful 
combinatorial explanation for our connection WLP-plane partitions, which was only proved 
algebraically in this paper. We are grateful to Vic Reiner for sending us an early copy of 
their work [5]. 
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